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Abstract 

The wild integer semigroup W(Z) consists of the integers in the multiplicative semigroup 
generated by { ^"^^ : n > 0} and ^. The wild numbers are the irreducible elements in yV(Z). 
The paper presents evidence that the wild numbers are the set of all prime numbers excluding 
3. The smaller semigroup Wo{Z) of integers in the semigroup generated by {|^^ : n > 0} are 
' called the Wooley integer semigroup, and its irreducible elements are called Wooley numbers. 

■ This semigroup is shown to be recursive, and various open problems are formulated about 

Wooley integers. 



1. INTRODUCTION 



This paper studies a problem in multiplicative number theory originating from a weak- 
I ened form of the 3x + 1 problem. Let Wo signify the multiplicative semigroup generated by 

O ; aU rationals ■ n > 0}, which is the set {f , |, |, ^, ...}. That is. Wo is the set of ah 

^ ■ finite products of the generators, allowing repetitions. Let W signify the larger multiplicative 

"j^ ! semigroup generated by Wo together with {^}. We call W the wild semigroup and Wq the 

Wooley semigroup, respectively. The question we consider is: Which integers belong to these 
semigroups? 

The sets of integer elements W(Z) := W H Z and Wo(Z) := Wo H Z themselves form multi- 
^ ' plicative semigroups, which we term the wild integer semigroup and Wooley integer semigroup, 

' and we refer to their members as "wild integers" and "Wooley integers," respectively. We have 

the immediate implication that each Wooley integer is a wild integer, but the converse need 
not hold. The Wooley semigroup Wo is a semigroup without unit, whereas the wild semigroup 
W is a semigroup with unit, and the semigroups Wo(Z) and W(Z) inherit these properties. 
Our particular choice of terminology is explained at the end of the introduction. 

An irreducible element of a commutative semigroup T is one that cannot be written as a 
product of two nonunits (noninvertible elements) in the semigroup (see Gilmer ^8, sec. 1.6]). 
We call the irreducible elements of the wild integer semigroup wild numbers; similarly we 
christen the irreducible elements of the Wooley integer semigroup Wooley numbers. Thus the 
wild numbers are a subset of the wild integers; and the Wooley numbers are a subset of the 
Wooley integers. 

It is immediately evident that 2 is both a wild number and a Wooley number. It is also 
easy to show that 3 is not a wild number, hence not a Wooley number. However the nature of 
other wild numbers or Wooley numbers is less evident. The object of this paper is to determine 



properties of wild numbers and Wooley numbers. It turns out that the Wooley numbers have a 
compHcated and not completely understood structure; by comparison, the wild numbers have 
a reasonably simple description. 

The wild numbers and the Wooley numbers differ in some significant ways. An odd integer 
w is in the wild integer semigroup if and only if there is a nonnegative integer j such that 2^w 
is in the Wooley integer semigroup. At the level of irreducible elements, we infer that if w is a 
wild number, then for some j 2^w is a Wooley number; if 2^w is a Wooley number, however, 
we cannot (currently) decide whether w must be a wild number. At first glance the Wooley 
numbers are the simpler objects from a computational perspective. In section 2 we show that 
there is an effectively computable procedure for deciding whether a given rational r belongs 
to Wo- This leads to an effectively computable procedure to determine whether an integer is 
a Wooley integer and, if so, whether it is a Wooley number. 

In contrast, it is not immediately apparent if there exists an algorithm for recognizing 
whether a given integer is a wild integer. For a general multiplicative semigroup generated by 
a recursive set of rational numbers, it seems plausible that the problem of recognizing which 
integers belong to the semigroup is sometimes an undecidable problem. We refer the reader to 
Dyson 5, (and Taitslin |16j) for analogous undecidability results for commutative semigroups. 
On the other hand, if one were able to characterize directly all members of a semigroup, this 
could lead to a decision procedure. In the case at hand, we formulate a conjecture that would 
provide such a characterization, and thus lead to a decision procedure. 

There is a strong connection between these problems and a weakened form of the 3x + 1 
problem, which motivated their study. This notorious problem (see or JHl) is concerned 
with the iteration of the function T : N — > N defined by 

r ^ if x = l (mod 2), 

T(x) = 

[ f if a; = (mod 2) . 

The 3x + 1 conjecture asserts that for each positive integer n there exists an N such that 
T^^\n) = 1, where T^'^-' = T o T o ■ ■ ■ o T (N terms) is the iV-fold iterate of T. It has been 
verified for all n with n < 10^^, but remains an open problem. 

The weakened version of the 3x + 1 problem to which we alluded earlier was proposed by 
Herschel Farkas [7j. It reads as follows: 

Weak 3X + 1 Conjecture. Consider the semigroup S := = {w^^ : w G W} that is 

generated by : n > 0} together with the integer 2. Then S contains every positive integer. 

Farkas jTj observed that the truth of the 3x + 1 conjecture implies the truth of the weak 
3x + 1 conjecture, because the steps of the 3x + 1 iteration process can be encoded as certain 
products of generators using the semigroup multiplication in S. However, there are products 
of generators in the semigroup S that do not correspond to the 3x + 1 iteration, so the Farkas 
conjecture is potentially easier to resolve than the 3x + 1 problem. 

Investigation of the weak 3x+l conjecture led to questions about the wild integer semigroup 
W(Z) as a possible aid in its proof. Conversely, the weak 3x + 1 conjecture has very strong 
implications about wild numbers, as explained in section 3, that led to the formulation of the 
following conjecture: 

Wild Numbers Conjecture. The wild numbers consist of the set of all prime numbers, 
excluding 3. Equivalently, the wild integer semigroup VV(Z) consists of all positive integers m 
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not divisible by 3. 

This paper studies properties of wild and Wooley integers that bear on these questions. In 
section 2 we study Wooley integers. We give an effectively computable algorithm for recognizing 
Wooley integers and Wooley numbers. Using this approach we show that 20 is a Wooley 
number. We also report on computations finding various Wooley integers. We raise the 
question whether the Wooley integer semigroup yVo(Z) is a free commutative semigroup and 
present evidence suggesting that it is not. In contrast, in section 3 we show that the weak 3x + l 
conjecture implies that the wild integer semigroup >V(Z) is a free commutative semigroup with 
unit. 

In section 3 we begin by demonstrating that there are infinitely many wild numbers. Then 
we show that the weak 3x+l conjecture implies strong restrictions on wild numbers — indeed, we 
prove that it implies the wild numbers conjecture. This lends strong support to the conviction 
that the wild numbers conjecture must be true, since the weak 3a; + 1 conjecture itself would 
follow from the 3x + 1 conjecture, for which there is extensive evidence. We also deduce 
a converse assertion to the effect that the wild numbers conjecture implies the weak 3x + 
1 conjecture. As a final result we show that these conjectures completely characterize the 
structure of the wild semigroup, which turns out to be quite tame. 

Based on some of the results derived here, the weak 3x + 1 conjecture and wild numbers 
conjecture were subsequently proved by David Applegate and the author in 1 . In section 4 we 
indicate some features of the proof and formulate some open problems about Wooley numbers, 
which remain mysterious. 

The terms "wild semigroup" and "wild number" were suggested by the novel The Wild 
Numbers by Philibert Schogt T^. The novel chronicles the efforts of a mathematics professor 
to solve the (fictitious) "Beauregard Wild Numbers Problem," while dealing with the ups and 
downs of life in a university mathematics department. The semigroup problem posed here 
has some striking resemblances to the information given about the Beaureguard wild numbers 
problem. Beaureguard wild numbers are described in the novel as certain integers produced 
at the end of a sequence of elementary operations that involve noninteger rationals at the 
intermediate steps. Here the semigroup products of W giving an element of W(Z) generally 
consist of rationals whose partial products typically become integers only at the last step. The 
novel also states jl41 pp.34, 37] that 2 is a Beaureguard wild number but 3 is not, and that 67 
and 4769 are Beaureguard wild numbers. The wild numbers defeined here reproduce nearly all 
this empirical data. (The one exception is 4769 = 169 • 253, which belongs to the wild integer 
semigroup W(Z) but is not a wild number as we define it. Perhaps the novel has a misprint 
for 4759 or 4789 or 4967, all primes.) The Beaureguard wild numbers problem is to decide 
whether there are infinitely many wild numbers ( |14| p. 35]). The terms "Wooley semigroup" 
and "Wooley numbers" are named after Trevor D. Wooley, in honor of his work in related 
areas of number theory (for example, 0). 

Aside from the definitions used in this paper, there have been other definitions proposed 
for "wild numbers" that possess some of the properties indicated in the foregoing discussion. 
We refer to sequence A58883 in the Encyclopedia of Integer Sequences maintained by Neil 
Sloane ^S]) and six versions of "pseudo-wild numbers" cited there. The Beaureguard wild 
numbers problem in Schogt's novel seems to involve iteration, which is not directly present in 
our semigroup problem. Some iteration problems with a similar flavor to the wild numbers 
problem come from the "approximate multiplication" maps studied in Lagarias and Sloane 
[T^ . A typical example is the map /(x) = ^\x]. The question studied in asks whether it 
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is true that, for each positive integer n, some iterate f^^\n) is again an integer. This iteration 
problem thus produces a sequence of noninteger rational numbers terminating in an integer. 
It is currently unsolved and seems likely to be difficult. 

2. WOOLEY NUMBERS 

We show that the Wooley semigroup Wo is a recursive semigroup. 

Theorem 2.1. There is an effectively computable procedure that for any given positive ratio- 
nal r determines whether or not it belongs to the Wooley semigroup Wo, and if it does, exhibits 
it as a product of generators. 

Proof. We cannot represent r unless it is a positive rational number having an odd denomi- 
nator (in lowest terms). Let g{n) = l^if denote the nth generator of the semigroup Wo, and 
suppose that r = YYiLi g{ni) with ni < 77-2 < • • • < n„i. Wc first bound m above. In fact, since 
g{n) > I for each n, we must have r > (|)"^, which delivers an upper bound for m. 

Now let m be fixed. We find an upper bound for n\. We have r > (I)"*, so r = (| + e)™ 
with e = r^/^ - | > 0. We claim that ni < 1/e. If not, then 

, , 3ni + 2 3 1/2 3 
^^"^) = 2^ = 2 + 2;^<2+^- 

Since g{n) is a decreasing function of n, we would have 

m „ 

r = Y[g{n{)<g{n^r<{- + er = r, 

i=l 

a contradiction that proves the claim. 

Once ni is chosen, we can divide out g{ni) to create a new problem of the same kind with 
a smaller value r' = r{g{ni))~^ < |r, where we ask for a representation using a product of 
exactly m—1 generators. We then show that there a finite set of choices for n2, obtaining in the 
process an explicit upper boTind for n2 as a function of r,m, and ni. Proceeding by induction 
on m, we discover that the total allowable set of choices is finite, with an effectively computable 
upper bound. Searching all of them yields either a relation certifying that r belongs to Wq or 
a proof that r does not belong to Wq. ■ 

We can carry out this procedure in the simplest cases. 
Example 2.2. The integers 5 and 10 are not Wooley integers, but 20 is a Wooley integer. As 
a consequence, 20 is a Wooley number. 

Proof. Suppose that 5 were a product of generators of Wq. Since 2 cannot be cancelled from 
the numerator of any product or 3 from its denominator, any representation of 5 could not 
use the generators g{0) = j,g{l) = |, or g{2) = |. Any product of three of the remaining 
generators is no larger than ^(3)^ = (j-)^ = < 5, so any representation of 5 necessarily 
includes at least four factors from the generating set of Wo- However, any such product is 
larger than (1)"^ = > 5, a contradiction. 

Suppose that 10 were a product of generators of Wo. Any representation of 10 would use at 
most five generators, since (|)^ = ^ > 10. A representation of 10 could not use the generator 
J, for if it did this fraction could be removed, yielding a representation of 5, a contradiction. 
Also I and | could not arise as factors for the same reasons, so the fraction of largest size 
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that could appear in any product is again However {■j-)^ < 10, so there can be no such 
representation. 

The number 20 can be expressed as follows: 

20 = g{3f ■ g{5) ■ g{8) • g{27) • ^(32) • 5(41) = (y 

This confirms that 20 belongs to Wo, making it a Wooley integer. To see that 20 is a Wooley 
number, note that if it is not irreducible, then 20 = nin2, where rii and n2 belong to Wq{Z). 
At least one of ni or n2 would then be divisible by 5, but the only possibilities are 5 and 10, 
which have already been ruled out. ■ 

The algorithm of Theorem 12.11 appears to require at least exponential time. However one 
can find Wooley integers by less exhaustive methods. Table 1 presents additional Wooley 
integers with identities certifying their membership in VVo(Z) for certain numbers of the form 
2^p, where p is prime such that 5 < p < 50. These identities were found by Allan Wilks 
via computer search. Wilks's search used certain heuristics, and did not decide whether these 
products give the minimal power of 2 possible. As a result we can say only that the entries of 
the table are Wooley integers, not necessarily Wooley numbers. 

A commutative semigroup with or without unit 1 is said to be a free commutative semigroup 
if every element of the semigroup except 1 can be factored uniquely (up to ordering of the 
factors) into a product of irreducible elements. Many such semigroups arise in number theory 
(see Knopfmacher ^01 ) • We raise the question of whether the Wooley integer semigroup Wo (Z) 
has such unique factorization. It seems possible that the answer will be negative. To show 
this it would suffice to find a Wooley number that contained two distinct odd prime factors. 
A suggestive example is provided by 2^ • 31 • 41, which is a Wooley integer expressible in terms 
of generators by 

2^ • 31 ■ 41 = g(423) • (2^ • 7){2'^ ■ ll)^ 

since c/(423) = 1271/847 = (31-41)/(7-ll2), and both 22-7 and 22-11 belong to Wo(Z) according 
to Table 1. If there were a Wooley number of the form 2^^ • 31 • 41, then the semigroup Wo(Z) 
would not be a free commutative semigroup, because there would exist four irreducible elements 
of Wo(Z) - 2, 2^^- 31, 2'' -41, 2'= -31 -41 -leading to a nonunique factorization of M = 2''+^+'=-31-41. 
Such a Wooley number will exist unless there are Wooley integers of form 2" • 31 and 2'' • 41 
with a + 6 < 6, and this possibility can be tested algorithmically, according to Theorem 12. II 



3. WILD NUMBERS 



We begin by showing that there are infinitely many wild numbers. 

Theorem 3.1. The semigroup of wild integers contains infinitely many irreducible elements 
(i.e., there are infinitely many wild numbers.) 

Proof. For n = we have g{n) = ^^^^^^^^ . Example 2.2 shows that 2^ • 5 is a Wooley 
number, which implies that 5 is a wild integer, and it is a wild number since it is prime. We 
conclude that 

hik) :=l(3.5'= + l)=5(n)-5'= 
belongs to W(Z) for each positive integer k. 
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Table 1: Members of the Wooley integer semigroup Wo(Z). 
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The sequence {h{k) : A; > 1} satisfies a homogeneous second-order linear recurrence, 
namely, 

h{k) = 6h{k - 1) - 5h{k - 2). 

This sequence is nondegenerate in the sense of Ward ^7] (i.e., it does not satisfy a first-order 
linear recurrence). Accordingly, by the main result of Ward |17j the sequence {h{k)} contains 
an infinite number of distinct prime divisors (i.e., the set D of primes p that divide h{k) for at 
least one k is infinite). 

We now argue by contradiction that yV(Z) contains infinitely many irreducible elements. 
If not, there would exist some prime p in the infinite set D that did not divide any irreducible 
element. This prime p divides some h{k), which belongs to VV(Z), so there exists a smallest 
element m of yV{1j) that is divisible by p. This element m is necessarily irreducible, for if not 
there would be a smaller integer in W^Ij) divisible by p. This gives a contradiction. ■ 

We can obtain much stronger results about the structure of the wild integer semigroup if 
we assume the truth of the weak 3x + 1 conjecture. 

Theorem 3.2. Suppose that the weak 3x+l conjecture holds. Then the wild integer semigroup 
yV(Z) is a free commutative semigroup whose set of generators V consists entirely of primes. 
In other words, all wild numbers are prime numbers. 



Proof. The semigroup VV(Z) contains all powers of 2. Also, since 2 is invertible in W, it can 
be cancelled from all other generators, which therefore must be odd integers. However, the 
weak 3a; + 1 conjecture says that if n belongs to W, then so does ^ for any positive integer k. 
Thus, if a composite number n lies in 'W{'L), so do all of its prime divisors. It follows that all 
generators of W(Z) are primes. The semigroup yV(Z) is now a free commutative semigroup as 
a consequence of unique prime factorization of integers. ■ 

In general, we can certify that a given prime number p is a wild number by finding some j 
such that 2^p is a Wooley number. For example, 67 is a wild number since 2^^ • 67 is a Wooley 
number. The latter assertion is a consequence of the identity 

2^ ■ 67 

= 5(29) • 5(44) • 5(69) • ^(78) • ^(92) ■ ^(104) 

and the fact, established earlier, that 2^ • 5 and 2^ • 37 are Wooley numbers. 

We next show that the weak 32; + 1 conjecture implies the wild numbers conjecture. 

Theorem 3.3. // the weak 32; + 1 conjecture holds, then the wild numbers conjecture is true. 



Proof. We prove the wild numbers conjecture by induction on the nth prime, call it q. The 
the induction hypothesis asserts that all smaller primes except 3 belong to the wild integer 
semigroup. We call an integer Y-smooth if all its prime factors are strictly smaller than Y . 
Because the wild integers form a semigroup, the induction hypothesis tells us that all g-smooth 
numbers not divisible by 3 are wild integers. In particular, all integers smaller than q and not 
divisible by 3 are wild integers. To complete the induction step it suffices to show that g is a 
wild integer. If so, its primality guarantees that it is irreducible, hence that it is a wild number. 

To show g is a wild integer it suffices to find some multiple mq that is a wild integer, 
for the weak 3x + 1 conjecture implies that 1/m belongs to the wild semigroup W, making 
q = {mq) /m a wild integer. We wish to find mq of the form mq = 3n + 2 such that 2n + 1 is a 
g-smooth number not divisible by 3. If so, then mq = f^if (2n + 1) will belong to W, and the 
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desired result will follow. The congruence restriction puts m in a certain residue class modulo 
3, and by imposing a condition modulo 9 we can guarantee that 2n + 1 ^ (mod 3). The 
resulting integers 2n + 1 fall into an arithmetic progression of numbers congruent to r modulo 
6q, with gcd{r, 6q) = 1, and we arrive at a special case of the well-studied arithmetic question 
of finding "smooth numbers" in an arithmetic progression. 

We recall general facts on the distribution of "smooth numbers" up to X, namely, those 
numbers below X having all prime factors smaller than a given bound Y (see, for example, 
Hildebrand and Tenenbaum [Hj). Smooth numbers with an appropriate choice of Y play an 
important role in the design and performance of the fastest known algorithms for factoring large 
numbers (see Pomerance |13|'). It is known that the number of integers smaller than X that 
have all their prime factors below a cutoff value Y = X" for any fixed a have asymptotically a 
positive density p{a)Y , where p{u) is a strictly positive function, the Dickman function. This 
function is given by the solution to a certain difference-differential equation and p{u) ~ n~". 
(Here u = (log y)/(log X).) Results of Balog and Pomerance P] carry these bounds over to 
count the number of ^-smooth numbers in arithmetic progressions modulo N, and their results 
give an asymptotic formula valid for Y over a large range. In particular, choosing X q"^, 
N = 6q, and Y = q, which corresponds to a = 1/2, one can deduce from their results that the 
number of g-smooth integers in the first q terms of the arithmetic progression r modulo 6q is 
nonzero whenever q > Cq, for some constant Co that is, in principle, computable. However, 
Co is not easy to compute, nor is it likely to be small. 

To complete our argument we need only demonstrate the existence of a single g-smooth 
number in the given arithmetic progression r modulo 6q. This permits us to sidestep the results 
of Balog and Pomerance and to use instead a direct combinatorial argument. It rests on the 
observation that if more than half the invertible residue classes modulo contain y-smooth 
numbers, then (by the pigeonhole principle) every invertible residue class r modulo occurs 
as a product of two of these residue classes, and consequently contains a y-smooth number 
that is the product of y-smooth numbers from these classes. In more detail, let S denote the 
set of invertible residue classes s modulo that contain a y-smooth integer. Suppose that r 
is an arbitrary invertible residue class modulo A^. We now define T,' to consist of those residue 
classes s' modulo N given by 

s' = r ■ s~"^(mod A^), 

where s belongs to S. Certainly = |S[ and since [S| and exceed half the invertible 
residue classes, there must be some s' in S fi S'. Now r = ss' (mod A^), and taking S and S' 
to be y-smooth numbers in the classes s and s' modulo A^, respectively, we find that S ■ S' is 
a y-smooth number in the class r modulo A^. 

In our case we have A^ = 6q, which has <I){N) = 2{q — 1) invertible residue classes, and all 
of these residue classes consist of numbers not divisible by 3. It suffices to demonstrate that 
more than g — 1 of these invertible classes contain g-smooth numbers. We show that the set of 
such residue classes whose least positive residue is smooth exceeds q — 1 for all sufficiently large 
q. Now every integer less than 6q and relatively prime to 6q has all its prime factors smaller 
than q, except for primes p' with q < p' < 6q and integers of the form 5p' with q < p' < |g. 
Since the number of primes below x is 0(j^^), there are at most 0{y^) such integers, hence 
at least 2{q — 1) — O(jj^) invertible classes have their least residue being g-smooth. For large 
q this gives the result, and by obtaining explicit numerical bounds for the remainder term it is 
possible to prove that for q > 10^ more than half the invertible residue classes modulo 6q are 
g-smooth. (Such bounds are explicitly derived in ^.) 

Now we can prove the wild numbers conjecture by induction, under the assumption that 
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the weak 3x + 1 conjecture is valid, with the base case consisting of checking all q such that 
< 10^. The base case can be checked by computer. In fact, it suffices to use Table 1 when 
(7 < 50 and when 50 < g < 10^, to have the computer directly find a smooth number in a 
suitable arithmetic progression modulo 6(7. ■ 

Since the 3a; + 1 conjecture appears to be true. Theorem 13.31 provides a powerful argument 
in favor of the wild numbers conjecture. On the other hand, we have a converse implication: 

Theorem 3.4. // the wild numbers conjecture is true, then the weak 3x + 1 conjecture holds. 

Proof. This implication is proved in a fashion similar to the argument of Theorem 13.31 We 
proceed by induction on the nth prime q, assuming that all primes below q (including 3) belong 
to the inverse semigroup VV~^. We now consider multiples mq, where m = 1 (mod 6). The 
wild numbers conjecture implies that all such integers are in the wild semigroup W. Writing 
mq = 2n + 1, we look for a case in which 3n + 2 is a q-smooth number. Expressing m as 
m = 6fc + 1, we have 

3n + 2 = 9A;(? + ^^^, 

which is an arithmetic progression modulo 9g. As in the earlier result, it suffices to show that 
for all sufficiently large q more than half of the invertible residue classes modulo 9g in the 
interval — 1] have least positive residues that are g-smooth numbers, which then implies 
that each arithmetic progression for an invertible residue class modulo 9g contains a g-smooth 
integer smaller than 81g^. This holds when q > 10^. Since the 3x + 1 conjecture has been 
verified up to 10^, the base case of the induction is already done. ■. 

Our final result points out that the truth of the weak 3x + 1 conjecture completely deter- 
mines the structure of the wild semigroup W. 

Theorem 3.5. // the weak 3x + 1 conjecture is true, then the wild semigroup W consists of 
all positive rational numbers a/b with gcd{a,3b) = 1. 

Proof. The weak 3x + 1 conjecture implies that W contains all fractions 1/p, where p is prime. 
By Theorem 13.31 this conjecture implies the wild numbers conjecture, which ensures that W 
contains all primes p different from 3. We observed earlier that any rational member r = a/b 
of W in lowest terms has numerator a relatively prime to 3. This gives the result. ■ 

Theorem 13.51 provides a simple effective decision procedure for membership of a given 
rational number r in the wild semigroup W, provided that the weak 33; + 1 conjecture is 
proved. 

4. CONCLUDING REMARKS 

The results of section 3 demonstrate that the wild numbers conjecture and the weak 3x + 1 
conjecture are intertwined: each is implied by the other. David Applegate and the author ^ 
have recently been able to prove both conjectures simultaneously, via a bootstrap induction 
procedure that uses the truth of one of the conjectures on an interval to extend the truth of 
the other to a larger interval, and vice versa. The argument of Theorem 13.31 (respectively. 
Theorem 13. 5() provides a way to extend the truth of the conjecture in one direction, provided 
it holds on a sufficient initial interval in the other. We do not, however, know a way to use the 
arguments of these theorems simultaneously in both directions. Fortunately, there is another 
systematic way to find representations of many integers n in the inverse semigroup W~^, which 
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is to iterate the 3x + l map starting with n. The argument in takes advantage of this fact in 
constructing the "other" direction of the bootstrap induction. There is an apparent asymmetry 
in the two directions, in that we are not aware of any dynamical system associated with the 
wild semigroup that produces relations generating the integers in the wild integer semigroup 
W(Z) that is analogous to the use of the 3x + 1 iteration in the inverse semigroup >V~^ 

The original motivation for studying the wild semigroup came from the weak 3x + 1 con- 
jecture, but the Wooley semigroup that arose in the process seems interesting in its own right. 
The Wooley integer semigroup Wo(Z) appears to be a more complicated object than the wild 
integer semigroup VV(Z). There remain many open questions about Wooley integers. One 
question already raised in Section 2 asks whether Wooley integers have unique factorization 
into irreducibles, i.e., whether the Wooley integer semigroup is a free commutative semigroup. 
A second question concerns, for each prime p, the behavior of the minimal power e{p) necessary 
to place 2^^P^p in the Wooley integer semigroup. It seems plausible that e{p) is unbounded. 
The truth of the wild numbers conjecture implies that each number e{p) is finite, so in view 
of its proof in this question is well posed. A third question asks: How does the counting 
function of the Wooley integers below x grow as x — > oo? 

The wild numbers conjecture was named after the (fictitious) mathematical problem in 
Philibert Schogt's novel The Wild Numbers. In the novel the Beauregard Wild Numbers 
Problem was presented as a famous unsolved problem, with a long and illustrious history. Its 
real-life namesake fails to have either of these attributes. Indeed it has a short history, and 
the problem of the infinitude of wild numbers was settled by Theorem 13.11 Nevertheless, our 
terminology seems fitting, for the novel asserts there is "a fundamental relationship between 
wild numbers and prime numbers" |141 p. 36], and the wild numbers of this paper coincide 
with the prime numbers, excluding 3. Understanding the behavior of prime numbers is one of 
the great mysteries of mathematics, with a history as long and impressive as one could hope 
for; see Derbyshire 0j or du Sautoy for recent accounts. 
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